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DISPOSITIF ET PROCEDE DE REGULATION DE DEBIT DANS UN SYSTEME DE MULTIPLEXAGE 
STATISTIQUE DE FLUX D'IMAGES CODEES SELON LE CODAGE MPEG 2. 

Dispositif de regulation de debit dans un systeme de 
multiplexage statistique de plusieurs flux d'images codees 
par des codeurs E (i) selon codage MPEG 2, integre a cha- 
que codeur E (i), le systeme de multiplexacje statistique 
comprenant un dispositif (1) d'allocation de debit utilisant la 
complexite calculee par le dispositif (10) de regulation de 
debit, chaque codeur E (i) de chaque flux comprenant un 
premier dispositif (20) de codage realisant un premier coda- 
ge spatial et un deuxieme dispositif (30) de codage, des 
mqyens (12) de memorisation memorisant la complexite 
X 1st "|de la derniere image codee spatialement par le pre- 
mier dispositif de codage, la complexite (X" G0P ) du dernier 
groupe d'images effectivement codees par le deuxieme dis- 
positif (30) de codage, le dernier debit Ri alloue par le dis- 
positif d'allocation (1) de debit, le dispositif (10) de 
regulation de debit du codeur E (i) determinant, la valeur de 
complexite pour la prochaine image codee par le deuxieme 
dispositif (30) de codage, en utilisant les valeurs memori- 
sees, et transmettant cette valeur de complexite vers I'allo- 
cateur de debit (1) pour determination du prochain debit de 
consigne envoye au codeur E (i). 
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La presente invention concerne un dispositif et un procede de 
regulation de debit dans un systeme de multiplexage statistique de flux 
d'images codees selon la norme de codage MPEG 2. Ces procede et dispositif 
sont integres, par exemple, sur chaque codeur d'un systeme de multiplexage 
statistique. 

Un systeme de codage selon la norme MPEG 2 video utilise les 
proprietes du signal afin d'en reduire le debit binaire. 

L'algorithme de codage mis en oeuvre decrit les images par blocs en 
exploitant les redondances spatiale et temporelle des images a coder. 

La redondance spatiale est traitee, principalement, grace a la 
succession de trois operations : une operation communement appelee 
transformee cosinus discrete et notee DCT (I'acronyme DCT est issu de 
Tanglais "Discrete Cosine Transform"), une operation de quantification des 
coefficients issus de la DCT et une operation de codage a longueur variable 
VLC (I'acronyme VLC est issu de ("anglais " Variable Length Coding ") pour 
decrire les coefficients quantifies issus de la DCT. 

La transformation DCT permet de transformer une representation 
spatiale a 2 dimensions constitute par I'image video numerisee en une 
representation spectrale ou I'on ignore la phase. Cette transformation DCT 
conduit a la realisation d'une matrice de la dimension d'un bloc ou chaque 
coefficient correspond a une combinaison de deux frequences horizontale et 
verticale, sachant que les coefficients pour les frequences basses sont situes 
en haut et a gauche de la matrice. 

La quantification des coefficients issus de la matrice de la 
transformation DCT consiste a exprimer ces coefficients suivant des valeurs 
multiples du pas de quantification retenu. A ce titre, les coefficients inferieurs au 
pas ou niveau de quantification sont codes par la valeur 0. Enfin, le codage a 
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longueur variable consiste a coder chaque coefficient de la matrice une fois 
quantifie selon un codage de type entropique qui associe le code binaire le plus 
petit aux valeurs de coefficients quantifies les plus courantes. Les coefficients 
de la matrice sont parcourus en zigzag, en partant de I'element situe en haut a 
gauche de la matrice (composante continue) et en terminant sur celui situe en 
bas a droite de la matrice (frequences horizontale et verticale maximales). 

Le codage des coefficients de la matrice se termine lorsque tous les 
coefficients ont ete parcourus ou bien lorsque le dernier coefficient non-nul est 
atteint (un caractere d'echappement specifique est alors utilise). Ainsi, plus il y 
a de coefficients nuls dans la matrice a Tissue de la quantification, plus la 
longueur du train binaire pour coder une image, c'est-a-dire le volume de 
donn6es transmises est faible. En revanche, plus ce volume de donn£es est 
faible, plus la quantity d'informations sur I'image a coder est faible, ce qui 
risque d'entrainer I'apparition d'artefacts de quantification visibles lors de la 
reconstruction de I'image par le d£codeur. 

La redondance . temporelle est analys6e par une operation de 
compensation de mouvement qui consiste a rechercher, par une operation de 
translation pour chaque bloc de I'image courante, le bloc le plus ressemblant 
situ6 dans une image de reference. L'analyse de la redondance temporelle 
conduit a determiner un champ de vecteurs de translation, commun6ment 
appeles vecteurs de mouvement, ainsi qu'une erreur de prediction qui est la 
difference entre le signal de I'image courante et le signal de I'image pr£dite par 
compensation de mouvement. L'erreur de prediction est alors analys6e selon le 
principe de la redondance spatiale. 

Le codage MPEG 2 est un codage de type predictif. II s'ensuit que le 
processus de decodage qui lui est associe doit etre r£guli6rement reinitialise 
afin de proteger le signal contre toute erreur de transmission ou toute rupture 
de signal due au basculement du decodeur d'un programme sur un autre. 

A cette fin, la norme MPEG 2 pr6voit que, p6riodiquement, les images 
doivent etre codees en mode spatial, c'est-a-dire selon un mode exploitant la 
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redondance spatiale uniquement. Les images codees en mode spatial sont 
communement appelees images INTRA ou images I. 

Les images codees en exploitant la redondance temporelle sont de 
deux types : il y a, d'une part les images construites par reference a une image 
temporellement anterieure et d'autre part, les images construites par reference 
a une image temporellement anterieure et a une image temporellement 
posterieure. 

Les images codees construites par reference a une image 
temporellement anterieure sont communement appelees images predites ou 
images P et les images codees construites par reference a une image 
temporellement anterieure et a une image temporellement posterieure sont 
communement appelees images bidirectionnelles ou images B. 

Une image I est decodee sans faire reference a d'autres images qu'a 
elle-meme. Une image P est decodee en faisant reference a I'image P ou I qui 
la precede. Une image B est decodee en faisant appel a rimage I ou P qui la 
precede et a I'image I ou P qui la suit. 

La periodicite des images I definit un groupe d'images communement 
note GOP (I'acronyme GOP est issu de I'anglais "Group Of Pictures"). 

Comme cela est connu de I'homme de I'art. a I'interieur d'un meme 
GOP, la quantite de donnees contenues dans une image I est generalement 
superieure a la quantite de donnees contenues dans une image P et la quantite 
de donnees contenues dans une image P est generalement superieure a la 
quantite de donnees contenues dans une image B. 

Afin de gerer cette disparity des quantites de donnees selon le type 
d'images, un codeur MPEG 2 comprend un dispositif d'asservissement du debit 
des donnees. 

Un tel dispositif d'asservissement permet le controle du flux des 
donnees codees. II comprend une memoire tampon, pour le stockage des 
donnees codees, et modelise Petal de la memoire tampon duale d'un decodeur 
dit de reference. Le dispositif d'asservissement lisse le debit des donnees 
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sortant de la memoire tampon de facon que la somme des donnees contenues 
dans le codeur et dans le decodeur de reference soit constante. 

Ainsi, en fonction du type d'image (I, P ou B) s'agit-il de gerer le fait que 
les images I produisent un debit superieur au debit moyen (typiquement egal a 
5 3 a 6 fois le debit moyen), que les images P produisent un debit voisin du debit 
moyen et que les images B produisent un debit inferieur au debit moyen 
(typiquement egal a 0,1 a 0,5 fois le debit moyen). 

Par ailleurs, lorsque les signaux video codes d'un programme sont 
destines a etre multiplexes avec d'autres signaux de meme type des autres 
10 programmes, il est connu de partager le debit global du multiplex entre les 
differents signaux. Cette configuration se retrouve, par exemple, lors d'une 
diffusion de programmes video par satellite. Dans ce cas, le debit du multiplex 
peut atteindre 40 MB/s, ce qui autorise le transport de plusieurs programmes 
simultaneities (10 programmes a 4 MB/s chacun par exemple) 
15 Un programme video issu d'un codage de type MPEG 2 a debit fixe 

presente, apres decodage, une variation de la qualite de I'image restituee. Ceci 
provient de la variability de I'entropie du signal video au cours du temps, cette 
variability se traduisant par une fluctuation du niveau de quantification des 
coefficients DCT. 

20 Une allocation appropriee des debits associes aux programmes video 

permet alors d'augmenter globalement la qualite de I'ensemble des 
programmes video et/ou d'accroitre le nombre de programmes diffuses. Selon 
Tart connu, le resultat de codage du GOP d'ordre k est alors utilise comme 
prediction de la difficulty de codage attendue pour le GOP d'ordre k+1. 

25 Le cout de codage de chaque image est variable. C'est le role de la 

boucle de regulation de corriger les variations de flux dues aux variations de la 
complexity de I'image (definie plus loin) et de transmettre en sortie un flux de 
donnees correspondant a un debit de consigne. Cette regulation agit 
generalement sur le pas de quantification fonction du niveau de remplissage de 

30 la memoire tampon en sortie du codeur (buffer en anglais). Cette memoire 
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tampon permet d'absorber les ecarts de debit dus aux variations de volume des 
-mages codees en fonction de leur type (I. P ou B) ainsi qu'aux ecarts de debit 
dus au temps de reponse de la boucle de regulation. 

Le flux de donnees en sortie d'un codeur d'une source video peut etre 
5 variable. II peut en effet Stre interessant. par exemple, dans le cas d'une 
transmission de plusieurs sources video sur un seul canal, de repartir le debit 
"global" disponible de ce canal entre les differentes sources d'une maniere 
dynamique, c'est-a-dire en fonction de revolution de la complexity des images 
a coder de chaque source video. Ce precede permet d'ameliorer la qualite 
globale des images transmises. par rapport a ceux existants, par exemple 
ceux affectant un debit fixe aux sources video en fonction du type de 
programme transmis. 

La figure 2 represente un ensemble d'une transmission utilisant un tel 
precede. II s'agit de transmission de plusieurs sources video codees sur un 
seul canal de transmission a debit global constant. Ce debit correspond a sa 
capacite, par exemple, celle du canal d'un transpondeur. Les circuits de 
codage des sources video (E'(i)) sont relies a I'entree d'un multiplexer (2 a) 
dont la sortie fournit le flot de donnees a transmettre sur le canal, lis sont 
egalement relies a un circuit d'interface (14) qui transmet les donnees relatives 
a la complexity des sources video vers un allocates de debit (1 a) et recoit les 
debits attribues a chaque source par cet allocateur de debit (1 a). Celui-ci qui a 
done pour role d'a.louer un debit a chaque source (E'(i)). commande le circuit 
de multiplexage ou multiplexer (2.a). Les informations sont echangees par 
nntermediaire d'un bus rapide auquel est abonne I'allocateur de debit (1 a) et le 
circuit d'interface (14). Un circuit de supervision (15) est relie a ce bus pour 
assurer la gestion de I'ensembte de transmission. De meme, chaque encodeur 
E'(i) comprend un dispositif (10 a) de regulation de debit calculant la complexity 
attendue de la prochaine image a coder selon le principe ci-dessus. 

Le multiplexage est effectue, par exemple, image par image en 
fonct.on du debit alloue par I'allocateur de debit a chaque source video 
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transmise sur le meme canal. Ce debit est fonction d'un coefficient de 
complexity de la source video prenant en compte le volume d'informations 
generees pour un pas de quantification donne. Ce coefficient est mesure pour 
chaque GOP de chaque source video. II correspond, parexemple, au nombre 
de bits utilises pour coder un GOP, le pas de quantification etant constant ou 
bien a un comptage normalise de bits correspondant au nombre de bits 
multiplies par le pas de quantification si ce pas est variable. Le fonctionnement 
du procede de codage en debit variable est assure par la boucle de regulation 
qui utilise le buffer tampon du codeur de fa<?on connue en soit. 

Sexploitation d'encodeurs a debit variable assoctes a un multiplexage 
statistique fonction du debit de chaque source tel que decrit ci-dessus est 
connue et est un moyen d'optimiser la capacite du canal du transpondeur. 

Cependant, ces systemes de multiplexage statistique pr6sentent de 
nombreux inconvenients. Notamment, on constate, que pour un niveau de 
quantification donne, des sequences seront identiques a 1'original alors que 
d'autres feront apparaitre des degradations. Cela traduit le fait que le niveau de 
quantification ne suffit pas a caracteriser la qualite d'une image. 

De meme, les systemes de multiplexage statistique de Tart anterieur 
tendent a affecter un pas de quantification identique a tous les encodeurs du 
systeme. Cependant, le fait de rendre le niveau de quantification homogene 
quelle que soit la source induit une mauvaise distribution de la qualite de 
codage. Ainsi, les sequences simples "vont etre fortement penalisees et les 
sequences complexes vont prendre trop de debit. 

La presente invention a done pour objet de pallier les inconvenients de 
Tart anterieur en proposant un dispositif de regulation de debit d'un systeme de 
multiplexage statistique de flux d'images codees selon la norme de codage 
MPEG2 permettant d'homogeneiser le rendu de qualite subjective pour tous les 
programmes d'un systeme de multiplexage statistique quel que soit le type de 
sequence. 
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Ce premier but est atteint par le fait que le dispositif de regulation de 
debt, dans un systeme de multiplexage statistique de plusieurs flux d'images 
codees par des codeurs selon codage MPEG 2, est integre a chaque codeur le 
systeme de multiplexage statistique comprenant un dispositif deallocation de 
deb.t utilisant la complexite ca.cu.ee par le dispositif de regulation de debit 
chaque codeur de chaque flux comprenant un premier dispositif de codage 
reahsant un premier codage spatial de toutes les images a coder pour 
determiner le cout de codage de chaque image si el.e devait etre codee 
spafalement et en avance par rapport a leur deuxieme codage effectif par un 
deux.eme dispositif de codage, le dispositif de regulation etant caracterise en 
ce que des moyens de memorisation memorise* la complexite de la derniere 
-mage codee spatia.ement par le premier dispositif de codage, la complexite du 
dernier groupe d'images effectivement codees par le deuxieme dispositif de 
codage, le dernier debit alloue par le dispositif deallocation de debit, le dispositif 
. > de regulation de debit de chaque codeur determinant la va.eur de complexite 
pour la prochaine image codee par ,e deuxieme dispositif de codage par 
T-ntermediaire d'un programme preenregistre execute par des circuits integres 
et ut.hsant les valeurs memorises. ,e dispositif de regulation de debit 
comprenant egalement des moyens de transmission de cette valeur de 
20 complexite vers ,'al.ocateur de debit pour la determination du prochain debit de 
consigne envoys au codeur. 

Selon une autre particularity le pas de quantification utilise par le 
d.spositif de regulation de debit pour determiner la complexite de I'image a 
coder est le pas de quantification maximum entre les trois derniers pas de 
2, quantification determines par le dispositif de regulation de debit, lors du codage 
par le premier dispositif de codage. 

Selon une autre particular^, le dispositif de regulation de debit 
comprend un module de determination de la moyenne des complexity 
envoyees par le dispositif de regutetion a rallocateur de debit pour un nombre 
determ.ne d'images precedentes, puis un module de determination par 
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I'intermediaire d'un comparateur, par la valeur maximale entre cette moyenne 
et la valeur de la derniere complexite calculee et m^morisee, cette valeur 
correspondant a la valeur transmise par le dispositif de regulation de debit vers 
I'allocateur de debit par les moyens de transmission. 
5 Selon une autre particularity le dispositif de regulation de debit 

comprend des premiers moyens de calcul de la racine carre de la valeur de la 
complexite prealablement calculee par le programme, cette valeur 
correspondant a la valeur transmise par le dispositif de regulation de debit vers 
I'allocateur de debit par les moyens de transmission. 
10 Selon une autre particularity le dispositif de regulation de debit 

comprend des seconds moyens d'effectuer un seuillage minimal et maximal de 
la valeur de la complexite. 

Selon une autre particularity le seuillage de la complexite est realist 
par un comparateur qui determine la valeur minimum entre, d'une part le seuil 
15 maximum et d'autre part, le maximum entre le seuil minimum et la derniere 
complexite calculee qui est multiple par un coefficient determine. 

Selon une autre particularity les premier et second moyens sont 
constitues respectivement par un module de programme enregistre sur les 
moyens de memorisation. 
20 Selon une autre particularity le dispositif de regulation de debit est 

connecte a un dispositif de pre-traitement comprenant au moins un dispositif de 
mesure pour defecter un changement de scene et/ou un fondu enchaine en 
effectuant une analyse de la correlation entre deux images successives (inter 
correlation) entre la ligne de pixel d'une image et la ligne de meme rang de 
25 I'image suivante, ou une analyse de la correlation £ I'interieur d'une image 
(intra correlation) entre les lignes d'une meme image, le resultat de cette 
analyse est transmis au dispositif de regulation de debit qui comprend un 
moyen de determination d'une valeur de complexite adapt6e au changement 
de scene et/ou au fondu enchaine, cette valeur correspondant £ la valeur 
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transmise par le dispositif de regulation de debit vers I'allocateur de debit par 
les moyens de transmission. 

Selon une autre particularite, le dispositif de pre-traitement qui 
comprend un dispositif de mesure de I'intra correlation, apres avoir detecte 
successivement une decorrelation puis une recorrelation a I'interieur d'une 
image (intra correlation), envoie un signal au dispositif de regulation de debit, 
qui est analyse, comme la detection d'un fondu enchame, et le dispositif de 
regulation de debit affecte pour un nombre determine d'images a coder 
suivantes, une valeur de complexity correspondant au seuil maximum, le 
nombre damages a coder suivantes correspondant au nombre d'images 
contenues dans un groupe d'images augmentees d'une image, cette valeur 
correspondant a la valeur transmise par le dispositif de regulation de debit vers 
I'allocateur de debit par les moyens de transmission. 

Selon une autre particularite. le dispositif de pre-traitement qui 
comprend un dispositif de mesure de Pinter correlation, apres avoir detecte une 
forte decorrelation entre deux images successives (inter correlation), envoie un 
signal au dispositif de regulation de debit representatif de la mesure du niveau 
de decorrelation entre les deux images, ce signal etant analyse par le dispositif 
de regulation de debit comme la detection d'un changement de scene, pour 
20 evaluer la complexity qui sera appliquee a un nombre determine d'images 
suivantes. en fonction du niveau de decorrelation calcule par le dispositif de 
pre-traitement. 

Un deuxieme objet de ('invention consiste en un procede de regulation 
de debit d'un codeur d'un systeme de multiplexage statistique permettant de 
25 garantir un rendu de qualite subjective identique pour tous les programmes du 
systeme de multiplexage statistique quel que soit le type de sequence. 

Ce but est atteint par le fait que le procede de regulation de debit de 
chaque codeur d'un systeme de multiplexage statistique. le systeme de 
multiplexage statistique comprenant un dispositif d'allocation de debit connecte 
30 a chaque dispositif de regulation de debit de chaque codeur. chaque codeur 
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comprenant un premier dispositif de codage realisant le codage spatial et avec 
un temps d'avance de toutes les images codees effectivement posterieures par 
un deuxieme dispositif de codage, le procede comprenant : 

- une etape de memorisation sur des moyens de memorisation du 
5 dispositif de regulation de debit de chaque encodeur de valeurs representatives 

de la complexity de la derntere image codee par le premier dispositif de 
codage, de la complexite du dernier groupe d'images codees par le deuxieme 
dispositif de codage, et du dernier debit re?u de I'allocateur de debit par le 
dispositif de regulation, 
10 - une etape de calcul de ('estimation de la complexite de la prochaine 

image codee par le deuxieme dispositif de codage a partir des valeurs 
precedemment m6moris6es, 

- une etape de transmission de la valeur estimee de complexite de la 
prochaine image codee par le deuxieme dispositif de codage vers le dispositif 

15 d'allocatioh de debit. 

Selon une autre particulate, le procede de regulation de debit 
comprend : 

- une deuxieme etape de calcul, determinant la complexite de la 
prochaine image codee par le deuxieme dispositif de codage comme la racine 

20 carre de la complexite determinee par la premiere etape de calcul. 

Selon une autre particularite, le procede de regulation de debit 
comprend : 

- une etape d'analyse d'une mesure de la correlation entre deux 
images successives permettant de determiner la presence d'un changement de 

25 scene et une grandeur representative du niveau de decorrelation entre les deux 
images, 

- une etape de transmission vers le dispositif de regulation de debit 
d'un signal representatif de la detection d'un changement de scene et une 
grandeur representative du niveau.de decorrelation entre les deux images, 
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- une etape devaluation, par le dispositif de regulation de debit, de la 
valeur de la complexite d'un nombre determine d'images posterieurement 
codees par le deuxieme dispositif de codage, en fonction de la grandeur 
representative du niveau de decollation entre les deux images, 

- une etape de transmission, par le dispositif de regulation de debit de 
la valeur de la complexite pour le nombre determine damages, vers I'allocateur 
de debit. 

Selon une autre particularite, le procede de regulation de debit 
comprend : 

- une etape d'analyse de la mesure de la correlation entre les lignes 
d'une meme image pour determiner la presence d'un fondu enchame dans une 
sequence d'images, 

- une etape de transmission d'un signal representatif de la detection 
d'un fondu enchaTne vers le dispositif de regulation de debit et correspondant a 
la detection d'une decorrelation puis d'une recorrelation entre une ligne de pixel 
d'une image et la ligne de rang directement superieur de la meme image, 

- une etape de transmission, du dispositif de regulation de debit vers 
I'allocateur de debit, d'une valeur de la complexite pour un nombre determine 
d'.mages posterieurement codees par le deuxieme dispositif de codage. la 
valeur de la complexite correspondant au seuil maximum de complexite 
admissible par I'allocateur de debit. 

D'autres particularites et avantages de la presente invention 
apparaftront plus clairement a la lecture de la description ci-apres faite en 
reference aux dessins annexes dans lesquels : 

- la figure 1 represente un diagramme d'un systeme de multiplexage 
statistique utilisant le dispositif de regulation de debit selon ('invention. 

- la figure 2 represente un diagramme d'un systeme de multiplexage 
statistique de I'art anterieur. 

- la figure 3 represente un diagramme des messages echanges dans 
30 un systeme de multiplexage statistique. 



20 



25 



BNSOOCID: <FR 2790899A1.I_> 



2790899 

- la figure 4 represente I'algorithme du programme de calcul de la 
complexite du dispositif de regulation selon I'invention, 

- la figure 5 represente le logigramme du programme de detection de 
changement de scene et de fondu enchame du dispositif de regulation de debit 

5 selon I'invention . 

Avant de decrire en detail la pr6sente invention, il convient de revehir 
sur le principe du codage MPEG 2 dans un encodeur et sur le principe 
d'allocation de debit dans un systeme de multiplexage statistique de Tart 
anterieur. 

10 A I'entree d'un encodeur, il y a un systeme de stockage des images 

avant compression. Ces images stockees sont prealablement analyses. 
Chaque fois qu'une image sort pour etre codee, une image est stockee. 
Pendant ce stockage, des operations sont effectuees. Ces operations 
consistent notamment a mesurer la difference entre images et la difference 

15 entre blocs d'une image. C'est dans cette phase de pre-traitement que Ton 
definit des formes qui caracterisent le mouvement. 

Une image video provenant d'une source est constitute d'une plurality 
de blocs appeles par I'homme de metier Macroblocs. Chaque Macrobloc 
repr6sente une matrice de 16*16 pixels. Une image au format NTSC comporte 

20 1350 Macrobloc pour 30 images par seconde. Une image au format 
PAL/SECAM comporte 1620 Macrobloc pour 25 images secondes de fa?on d 
representer sensiblement le m§me volume de~dbhn£es~que"les images ~au 
FORMAT NTSC. Chaque bloc entre dans un module de transformation DCT ou 
Ton transforme la representation spatiale representee par chaque Macrobloc en 

25 " une representation spectrale ou Ton ignore la phase. L'image ainsi transferase 
est ensuite quantifiee, par un etage de quantification des coefficients de la 
transformation DCT. Puis l'image quantifiee est codee par Tintermediaire d'un 
codage A longueur variable (VLC : "Variable Length Coding " du type codage 
de HUFFMANN). On g6n6re en sortie un train binaire comprenant une 

30 succession d'informations decrivant chaque Macrobloc de l'image, chaque 
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coefficient de la matrice issue de la quantification est code sur 8 bits La 
reduction de cout, c'est-a-dire de la tai.le du train binaire, est realisee par 
Intermediate de la quantification. En effet, par quantification, certains 
coefficients (Aij avec 1<i<16 et 1<j<16) de la matrice 16*16 OCT se retrouvent 
5 nuls. En particular, les coefficients de la matrice pour les indices (i, j) eleves 
dans les dimensions horizontales (i) et vertical (j), puisque ces coefficients 
correspondent a des frequences elevees. Or, un signal video est 
essentiellement constitue de signaux basse frequence. La transformation OCT 
concentre Information utile sur les coefficients de la matrice a indices de 
10 basses valeurs. 

Si le debit en sortie d'un encodeur est constant, on agit sur le niveau de 
quantification de facon a s'assurer que le cout genere en sortie soit conforme a 
la consigne de debit. Pour cela, le codeur utilise un module de regulation de 
debit, qui. en observant le cout genere de Macrobloc en Macrobloc, ajuste le 
niveau de quantification pour qu'en final le debit sur .'image soit conforme a la 
consigne. Pour un debit donne, la quantite d'informations, ou la richesse 
spectrale des images va induire le besoin de faire varier le pas de quantification 
pour que le cout apres codage soit fixe. Ceci signifie que des images 
complexes sent quantifies severement pour satisfaire des contraintes de debit 
fable, avec pour consequence d'entrafner des artefacts visibles de 
quantification. Pour concretise cette mesure des images incidentes. on utilise 

une relation simple -- 

(a) X = C*Q 

Dans cette formule, X est la complexite de fimage a coder, C est son 
cout et Q le pas de quantification moyen utilise pour le codage de I'image En 
premiere approximation, cette grandeur est constante pour des faibles 
variations de quantification. En effet, en augmentant le niveau de quantification 
on dl minue le cout de codage. Ainsi, on obtient une caracterisation de la source 
.ndependamment du niveau de quantification. Cette mesure de complexite 
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constitue la mesure de base utilisee dans le principe d'allocation du 
multiplexage statistique. 

La figure 3 represente un diagramme des messages echanges dans un 
systeme de multiplexage statistique. Chaque encodeur E(i), pour i allant de 1 a 
N, va emettre vers I'allocateur de debit (1) une mesure de complexity Xi 
calculee par la formule de base (a). Ce calcul est realise dans I'art anterieur par 
un dispositif de regulation (10 a, fig. 2) de debit integre a chaque encodeur 
E'(i). Le dispositif de regulation de debit (10 a, fig. 2) transmet cette valeur 
calculee de la complexity a I'allocateur. L'allocateur (1) collecte les complexites 
Xi de chaque encodeur E(i) et applique une regie de redistribution 
proportionnelle aux requetes. 

/=' 

Dans cette formule, Ri est le debit a!lou6 £ I'encodeur E(i) par 
I'allocateur (1) de debit en n§ponse £ la requete Xi de I'encodeur E(i). La 
somme des debits allou6s correspond a la contrainte MR de debit du canal. En 
regime stabilise, cela signifie que le debit n'evolue plus, c'est-a-dire que les 
variations du debit de chaque encodeur (E(i)) sont faibles, et done que les 
programmes codes par les encodeurs E(i) ont le meme niveau de 
quantification. Cette hypothese n'est valable que si la qualite de Timage est 
determin6e par un niveau de quantification et que le niveau de quantification 
garantit, quelle que soit Timage codee, un rendu de qualite subjective constant. 

Ce principe est peu pertinent. En effet, un programme de type sport 
peut etre quantifie plus sevferement qu'un programme simple (plan fixe, par 
exemple). 

Plus precisement, un plan fixe comprend peu de mouvement, des 
zones homogenes mais des details fins. Pour ce type de plan, Toeil a tendance 
a devenir sensible au moindre effet de quantification sur les zones uniformes. 
En consequence, pour que, subjectivement, le rendu de codage soit 
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satisfaisant, il faut un niveau de quantification tres faible pour ne pas annuler 
ou ne pas diminuer la precision de codage des coefficients de la matrice. afin 
de ne pas introduce d'effet de quantification. A ('inverse, pour une scene de 
sport ou il y a beaucoup de mouvement, il y a enormement de detail dans la 
scene. I'ceil n'a pas le temps d'integrer tous les details, ce qui fait que Ton peut 
quantifier plus severement avec un niveau de quantification plus eleve, pour 
annuler un plus grand nombre de coefficients de la matrice, sans qu'il y ait 
d'effet de quantification perceptible. Or, en appliquant en regime de stabilite un 
meme niveau de quantification pour tous les types d'images. il en resulte 
necessairement une difference ou dispersion de la qualite entre des images 
simples et des images complexes. 

Le principe de ('invention consiste a introduire une modification de la 
fonction de complexite en la rendant dependante non pas directement du pas 
de quantification, comme dans Tart anterieur. mais d'une mesure representant 
la qualite de codage qui depend du niveau de quantification. 

Le principe de calcul de la complexite de la prochaine image a coder 
selon ('invention utilise les informations issues d'un premier codage realise pour 
toutes les images destinees a etre codees selon la norme MPEG 2. Ce premier 
codage est realise spatialement pour toutes les images, c'est-a-dire qu'il n'y a 
pas de compensation en mouvement ou de recherche de redondance 
temporelle. Ainsi. en sortie de ce premier codage. il n'y a que des images I De 
Plus, ce premier codage est realise avec plusieurs images d'avance, ce qui 
signifie que lorsqu'une image est codee par le premier codage. elle ne sera 
codee effectivement en utilisant une structure quelconque de groupe d'images 
conforme a la norme MPEG 2, que quelques images plus tard, par exemple 2 
images plus tard. Ainsi, le principe de calcul de ('invention permet d'avoir acces 
avec une avance. par exemple. de deux images, au cout de codage et au pas 
de quantification de chaque image si elle devait etre codee selon le mode 
spatial. 
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Selon le principe de I'invention, la complexite X s ,(n) de la prochaine 
image effectivement codee, calculee par chaque encodeur d'un systeme de 
multiplexage statistique utilisant le principe de calcul de complexite selon 
I'invention est definie par la formule (b) : 

5 X s ,(n) = Q 1 st( n+k ).R(n-1) (b) 

Dans cette formule, n est une grandeur temporelle, par exemple un 
indice de trame ou image video, R(n-1) est le dernier debit alloue a I'encodeur 
par I'allocateur de debit (1) et Q 1st ,(n+k) le pas de quantification pour I'image 
qui sera codee posterieurement par le premier codage et est determine par la 
10 formule (c) : 

Q 1st ,(n) = X 1 st- | /T,(n) (c) 

Dans cette formule, X 1st est la complexite de la derniere image 
codee spatiaiement en avance par rapport a I'image courante. Et T,(n) est le 
cout de codage attendu pour la prochaine image codee spatiaiement en 
1 5 avance par rapport a I'image courante et est determine par la formule (d) : 

Dans cette formule, X' G0P est la complexite du dernier groupe damages 
codees et est determine par la formule (e) : 

-XW=X 1st - | +NpZ P X-p+N B Z B XV (e) 

20 

Dans cette formule, N P est le nombre d'images P dans le groupe 
d'images, N B est le nombre d'images B dans le groupe d'images, et Z p et Z B 
sont des coefficients de ponderation permettant de donner plus ou moins de 
poids aux images P ou B selon leur importance dans le proced§ de codage £ 
25 titre d'exemple Z p = 1 . 1 , et Z B = 0.75. 

Dans la formule (e), X P et X B sont les complexites des demises images 
P et B, respectivement, et calcutees suivant le principe de la formule (a) lors du 
codage effectif selon la structure de GOP conforme & la norme MPEG2. 
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Dans la formule (d). N est le aombre d'images d'un groupe d'images et 
est egal a : 

1 + N P +N B 

Dans la formule (d) Rate (n-1) est la derniere consigne de debit recu 
5 par le codeur et exprimee en nombre de bits par seconde, fpict est la frequence 
des images par seconde. G3 :2 (n) est un coefficient qui est fonction du nombre 
de trames redondantes sur deux images conserves et est en regie generate 
compris entre 1,0 et 1,5. 

La figure 1 represente un diagramme d'un systeme de multiplexage 
1 0 statistique utilisant le dispositif de regulation de debit selon ('invention. 

Afin d'appliquer le principe de calcul decrit precedemment, chaque 
encodeur E(i) (ou codeur) du systeme de multiptexage statistique comprend un 
d,spos,tif de pre-traitement (40), permettant I'analyse d'un flux (41) entrant 
damages numerisees selon le format normalise 4.2.2 (norme CCIR601) Ce 
5 dispositif (40) est connu en soi et comprend une memoire tampon permettant 
de stocker un certain nombre d'images entrantes et de reorganise le flux des 
-mages en vue du codage. Ce dispositif (40) de pre-traitement est connecte 
premierement par une premiere liaison (42) a un dispositif (50), connu en soi 
de recherche des vecteurs de mouvement pour chaque image permettani 
) d'explo-ter la redondance temporelle des images. Deuxiemement. le dispositif 
(40) de pre-traitement est connecte par une deuxieme liaison (46) a un premier 
dispositif (20) de codage realisant le premier codage en mode spatial en 
avance par rapport au codage effectif de I'image. Le dispositif (40) de pre- 
tra,tement fournit a ce premier dispositif (20) de codage, les images numerisees 
recues en entree. Troisiemement, le dispositif (40) de pre-traitement est 
connecte par une troisieme liaison (47) a un deuxieme dispositif (30) de codage 
realisant un deuxieme codage respectant la structure determinee de groupes 
d'images conforme a la norme MPEG 2. Les deux dispositifs (20, 30) de 
codage comprennent chacun, de maniere connue un module (21, 31) realisant 
la transformation cosinus discrete ou DCT, un module (22, 32) realisant 
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l'op6ration de quantification des coefficients issus de la DCT, et un module 
(23,33) r6alisant I'operation VLC, de codage a longueur variable. De fagon 
remarquable, le dispositif (40) de pre-traitement fournit des images l(n) de rang 
n au deuxieme dispositif (30) de codage et simultanement des images l(n+k) de 
5 rang n+k, ou k est au minimum 6gal a 2 au premier dispositif (20) de codage. 
Ainsi, les images entrant dans le premier dispositif (20) de codage sont codees 
spatialement avec un temps d'avance par rapport a leur codage effectif par le 
deuxieme dispositif (30) de codage. 

Le module (32) de quantification du deuxieme dispositif (30) de codage 

10 est connects £ un module (34) fealisant une quantification inverse lui-m§me 
relie 3 un module (35) realisant une transformation DCT inverse de fa?on a 
reconstruire I'image par un module de reconstruction (36) comprenant 
notamment une memoire. Uimage reconstruite servira de support a I'estimation 
de mouvement realisee par I'estimateur de mouvement (50). Cette image 

15 reconstruite est transmise par une liaison (51) du module de reconstruction 
(36) a I'estimateur de mouvement (50). Le module de reconstruction (36) regoit 
egalement, par une liaison (54), les vecteurs de mouvements des images 
pr6cedentes, definis par I'estimateur (50) de mouvement. 

La liaison (47) entre le dispositif (40) de pr6-traitement et le deuxieme 

20 dispositif (30) de codage est realis6e au travers d'un dispositif (60) 
differentiates qui regoit en entr6e les images sortant du dispositif de pr6- 
traitement (40) et; par une liaison (52); Timage de reference "sfocki&e dans" la" 
mSmoire (36). Ce dispositif (60) differentiates realise la difference, macrobloc 
par macrobloc entre les images provenant du dispositif de pfe-traitement (40) et 

25 Timage de reference et transmet sur sa sortie connectee au deuxieme dispositif 
(30) de codage cette difference qui sera codee selon le principe decrit 
pr6c6demment (DCT, quantification, VLC). La difference n'est effectu6e par le 
dispositif (60) differenciateur que pour les images P ou B. 

L'estimateur de mouvement (50) est Egalement connecte par 

30 I'intermediaire d'une liaison (53) au deuxieme dispositif (30) de codage. Cette 

I 
i 

I 
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liaison permet a I'estimateur de mouvement (50) de transmettre les vecteurs de 
mouvement resultant de la comparaison de ('image de reference avec les 
images P ou B codees par le deuxieme dispositif (30) de codage. 

Le deuxieme dispositif (30) de codage fournit en sortie un flux (300) 
d'images codees selon la norme MPEG 2 vers un multiplexer (2). Le premier 
dispositif (20) de codage est connecte a un dispositif (10) de regulation de 
debit. Ce dispositif (10) de regulation de debit constitue ('element de chaque 
codeur E(i) qui permet d'appliquer le principe de ('invention defini 
precedemment. Ce dispositif (10) analyse le flux d'images codees spatialement 
provenant du premier dispositif (20) de codage par la liaison (24) et determine, 
par I'intermediaire d'un programme (P1) preenregistre, le cout Cl(n+k) de 
codage, ainsi que le pas de quantification Ql(n+k) pour chaque image codee 
par le premier dispositif (20) de codage. L'indice n+k indique qu'il s'agit du cout 
de I'image recue k images plus tot que I'image a coder, avec k au moins egale 
a 2. De meme, afin de realiser de maniere connue une boucle de regulation, le 
dispositif (10) de regulation de debit est egalement connecte, d'une part au 
module (32) de quantification du deuxieme dispositif (30) de codage, par une 
liaison (132), pour fournir a ce module (32) de quantification le niveau de 
quantification QS(n) approprie pour le codage de I'image courante, et d'autre 
part a la sortie de ce deuxieme dispositif (30) de codage pour recueillir une 
information sur le cout CS(n) de codage des images envoyees vers le 
multiplexer (2). Le dispositif (10) de regulation est egalement connecte par un 
bus (11) bidirectionnel au dispositif (1) d'allocation de debit ou allocates de 
debit du systeme de multiplexage statistique, pour d'une part envoyer vers 
I'allocateur pour chaque image une requete contenant la valeur de la 
complexity X st attendue et calculee selon la formule (b) pour cette image, par 
I'intermediaire de moyens de transmission, et d'autre part pour recevoir de 
I'allocateur, pour chaque image, la consigne de debit R(i) correspondant a la 
requete precedemment envoy6e. 
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Pour calculer la valeur de la complexite selon la formule (b), le dispositif 
(10) de regulation de debit comprend, par exemple. un programme P2 
preenregistre dans une memoire (12) pour calculer la valeur de la complexite 
selon les formules (b) a (d) a partir des informations relatives a la complexite 
5 X 1st ", de la derniere image codee par le premier dispositif (20) de codage, les 
complexites (X P ", X B ') de la derniere image P et de la derniere image B codees 
par le deuxieme dispositif de codage, et la derniere consigne de debit Rate(n-1) 
recue de I'allocateur de debit. Ces informations sont memorisees, par exemple, 
dans la memoire (12). Le pas de quantification de I'image codee par le premier 

10 (20) dispositif de codage utilise pour calculer la complexite de la prochaine 
image effectivement codee, est celui pour I'image qui sera codee k images plus 
tard, par le deuxieme dispositif (30) de codage. ou k est par exemple egal a 2. 
Les valeurs citees precedemment sont, par exemple, collectees par un 
programme preenregistre sur les moyens (12) de memorisation du dispositif de 

15 (10) regulation et stockees sur ces memes moyens (12) ou sur des memoires 
differentes. 

Le programme (P2) calcule la complexite X st definie par la formule (b) 
et fonctionne selon I'algorithme de la figure 4. Ce programme comprend, par 
exemple, une pluralite de modules executes par un circuit integre. 

20 Un premier module (M1) memorise la valeur de la complexite X 1st ", de 

la derniere image codee par le premier dispositif (20) de codage. 

Un deuxieme module (M2) calcule par I'algorithme de la formule (e), 
puis memorise la valeur de la complexite X" G0P globale du dernier groupe 
d'images (GOP) codees par le deuxieme dispositif (30) de codage en utilisant, 

25 d'une part les valeurs de complexite (X" P , X* B ) des dernieres images P et B 
codees et memorisees, par exemple, dans la memoire (12) du dispositif de 
regulation de debit, et d'autre part les constantes N P , Z P , N B , Z B , 
preenregistrees, par exemple, dans la memoire (12) du dispositif de regulation 
de debit, caracterisant la structure du GOP. A partir de cette valeur de 
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complexity X" G0P . de la complex* X^, de la derniere image codee par le 
premier dispositif (20) de codage, un troisieme module (M3) du programme 
(P2). calcule, puis memorise, par exemple dans la memoire (12) du dispositif 
(10) de regulation de debit, la valeur T,(n) def.nie par la formule (d) et 
5 correspondant au cout de codage de la prochaine image codee par le premier 
d,spos,tif (20) de codage. Les constantes N, fpict et G3 :2(n) sont, par exemple 
memorises dans la memoire (12) du dispositif de regulation de debit De 
meme, le dernier debit R(i)) alloue par I'allocateur (1) de debit est egalement 
collecte puis memorise dans la memoire (12) du dispositif (10) de regulation de 
10 deb,t par un quatrieme module (M4) du programme (P2) de calcul de la 
complexite. 

Un cinquieme module (M5) du programme (P2) de calcul de la 
complexite calcule. par la formule (c), le pas ou niveau de quantification Q 1st 
prevu pour le codage de la prochaine image par le premier dispositif (20) de 

'5 codage a partir des valeurs T,(n) et X 1*, precedemment ca.cu.ees et/ou 
memonsees par le premier (M1) et troisieme (M3) module. Enfin, un sixieme 
module (M6) calcule la valeur de la complexite X s ' a partir des valeurs du pas 
de quantification caIcul6es et m6morjS(§es par |e cjnquj6me modu(e ^ ^ 
dern.er debit R(i) collecte et memorise par le quatrieme module (M4) Une fois 

* calculee, cette valeur X s ' de complexite est transmise, par le dispositif (10) de 
regulator de debit, par des moyens de transmission, vers I'allocateur (1) de 
debit. 

Ainsi, ce calcul particulier de la complexite X s ' utilisee par le dispositif 
de regulation (10) de debit dans la requete a ,'a.locateur de debit (1) permet de 
5 fournir a Tallocateur de debit (1) une estimation de la complexite de la 
procha.ne image a coder par le deuxieme dispositif (30) de codage avec un 
temps d'avance. De meme la formule (b) permet, par exemple, d'introduire des 
corrections afin d'affiner la determination de la complexite. 
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Dans une deuxieme variante de realisation du dispositif (10) de 
regulation de debit, un premier ajustement est, par exemple, utilise de facon a 
limiter les variations de la complexite pour les faibles valeurs du niveau de 
quantification. En effet. lorsque le niveau de quantification passe, par exemple, 
de la valeur 1 a la valeur 2, selon la formule (b), la valeur de la complexite va 
done doubler. En reponse a cette requete de complexite, I'allocateur va done 
fournir une valeur de debit double. Or, ce debit' n'est pas necessairement 
pertinent par rapport au contenu de I'image dont le niveau de quantification est 
2. Par consequent, afin d'eviter une trop forte variation du debit alloue en 
reponse a une requete de complexite, la valeur du niveau de quantification 
Q 1st ,(n+k) de la formule (b), par exemple pour k egal 2, est remplacee par : 

Qmst(n) = MAX(Qlst (n) t Q 1st (n+1) iQ 1st |(n+2)) 

Ainsi la formule (b) devient : 

X ms ,(n) = Q msl (n).R(n-1) 

Afin de realiser ce calcul, le programme P2 de calcul de la complexite 
du dispositif de regulation (10) selon I'invention comprend un septieme module 
(M7) permettant de stacker les valeurs du pas de quantification des images 
precedemment codees par le premier dispositif (20) de codage, par exemple, 
dans la memoire (12) du dispositif (10) de regulation de debit. Les pas de 
quantification sont ceux calcules par le cinquieme module. Ce septieme module 
(M7) realise 6galement^jne co^araison_enta i ces pas de quantification afin de 
determiner et memoriser la valeur maximale Q mst . Le sixieme module (M6) est 
modifie pour utiliser cette valeur lors de sa mise en oeuvre pour realiser le 
calcul de la complexite X mst selon la formule precedente par ('utilisation du 
resultat Q mst et non plus selon la formule (b) initiale. 

Dans I'exemple ci-dessus, seuls les pas de quantification des trois 
dernieres images codees par le premier dispositif de codage sont memorisees. 
Cependant il est possible de prevoir un nombre different de pas de 
quantification. 
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Dans une troisieme variante de realisation du dispositif (10) de 
regulation de debit, un deuxieme ajustement est. par exemple, utilise pour 
compenser les phenomenes d'oscillation lors de rallocation du debit cette 
oscillation etant due au temps de reaction de I'allocateur de debit. 
5 En effet. le principe deallocation de debit est un principe predictif par 

consequent, prenons I'exemple ou a un instant t une requete avec une valeur 
forte de complexite est envoyee par le dispositif (10) de regulation de debit En 
retour. I'allocateur de debit (1) va repondre a un instant t + t0 en allouant un 
debrt important. Si a cet instant t + t0 .'image courante possede, en fait une 
10 faible complexite, le debit ne sera pas adapte. et le dispose (10) de regulation 
de debit va corriger cette difference en envoyant une requete avec une faible 
complexite. Pour eviter ces fluctuations, la valeur de la compete envoyee par 
le d,spositif (1 0) de regulation de debit selon Invention est . 

X dmst (n) = MAX [X ms( (n) - £x mu («-/)] (b1) 
1 5 Pour realiser ce calcul, le programme P2 de calcul de la complexite du 

d.s P ositif (10) de regulation de debit selon .'invention comprend un huitieme 
module (M8) permettant de stocker les dernieres va.eurs de complexite (X st ou 
X mst ) calculees par le sixieme module (M6) non modifie ou par le sixieme 
module (M6) modifie selon la deuxieme variante. par exemple. dans ,a memoire 
20 (12) du dispositif (10) de regulation de debit. Ce huitieme module (M8) realise 
egalement le ca.cul d'une moyenne des va.eurs de comp.exite memorisees et 
une comparaison de la derniere va.eurde complexite avec cette moyenne pour 
determmer la plus grande des deux valeurs qui sera la valeur X dms( envoyee 
dans la requete destinee a I'allocateur de debit (1) par les moyens de 
2> transm.ssion du dispositif (10) de regulation de debit. La valeur g est 
determinee en fonction du temps de reaction de I'allocateur de debit (1) pour 
repondre a une requete du dispositif de regulation de debit selon .'invention et 
est pr6ferentiellement egale £ 8. 
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Dans la formule (b.1), le premier ajustement est 6galement pris en 
compte, c'est-i-dire que les valeurs de complexite m6moris6es sont celles 
calcules par te sixieme module modifte. Lorsque les valeurs de complexite sont 
celles calcules par le sixieme module non modifie, la formule (b.1) devient : 

X dst (n) = MAX [X st (n) t - £ X u (a - /) I (b. 1 .2) 

S i=Q 

Comme expliqu6 prec6demment, il est connu que les images ayant une 
forte complexite peuvent etre quantifies severement puisque la vision humaine 
ne permet pas d'integrer tous les details d'une image complexe. Au contraire, la 
vision est sensible aux effets de quantification sur une image de complexity 
faible. Pour corriger cet aspect psychovisuel, un troisieme ajustement est 
realise sur la valeur de la complexite. 

Xpdmst(n) = sqrt(X dmst (n)) (b.2) 

Dans cette formule, la fonction sqrt() correspond a la fonction racine 
carree. Cette fonction est r£alis£e par un neuvieme module (M9) du 
programme P2 de calcul de la complexite. 

Dans la formule pr6cedente, la complexity sur laquelle est appliqu6e la 
racine carr£e est la complexite issue du calcul realist par le huitieme module 
(M8) et le sixieme module (M6) modifte. Cependant, il est possible d'appliquer 
ce troisieme ajustement a la complexite calculee par le huitieme module (M8) et 
le sixteme module (M6) non modifie et dans ce cas la formule b.2 devient : 

Xpdst(n) = sqrtfX^n)) --(b.2.1) - 

ou encore ce troisieme ajustement est appliqu6 a la complexity 
calculee par le huitieme module (M8) et le sixieme module (M6) modifie et dans 
ce cas la formule b.2 devient : 

X pms t(n) = sqrt(X msl (n)) (b.2.2) 

ou enfin ce troisieme ajustement est applique a la complexite calculee 
par le huitieme module (M8) et le sixieme module (M6) non modifte et dans ce 
cas la formule b.2 devient : 

Xpst(n) = sqrt(X s( (n)) (b.2.3) 
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Afin de respecter les seuils maximum et minimum de complexite 
admissibles par I'allocateur (1) de debit, la valeur de la complexite est, par 
exemple, modifiee par un quatrieme ajustement defini par la formule suivante : 
X CP dmst(n) = MIN(S maXl MAX(S m(ni K.X^n))) (b.3) 
5 Les valeurs S ma% respectivement S mjn sont parametrables et 

represented le seuil maximum respectivement le seuil minimum de la 
complexite admissible par allocateur. A litre d'exemple, S max est egal a 100 et 
S min est egale a 1, et la valeur K est egale a 0.01 . 

Afin d'appliquer ce quatrieme ajustement, le programme P2 de calcul 
0 de complexite selon ('invention comprend un dixieme module (M10) qui permet 
de realiser une comparaison selon la formule b.3 entre les valeurs de S et 
S max memorisees, par exemple dans la memoire (12) du dispositif de regulation 
de debit dans laquelle sont stockees les valeurs de S et S * „n 

mm Cl °max "l UN 

programme preenregistre comprenant un module de comparaison. et la valeur 
> de la complexite calcule par le neuvieme module selon la formule b.2. 
Cependant, la complexite utilisee peut etre calculee selon I'une quelconque des 
formules b, b.1, b.2.1, b.2.2, b.2.3 

Les quatre ajustements precedents permettent d'ajuster la valeur de la 
complexite envoyee par le dispositif (10) de regulation de debit selon I'invention 
vers I'allocateur (1) de debit lorsque le flux d'image est stabilise, c'est-a-dire 
lorsqu'il existe une certaine homogeneite ou continuite dans le flux d'images a 
coder. Ce mode de fonctionnemeht est le mode stabilise de fonctionnement du 
dispositif (1 0) de regulation selon I'invention. 

Ce dispositif (10) de regulation selon I'invention peut comprendre 
egalement des elements permettant de gerer les discontinuites du flux 
d'images a coder, c'est-a-dire les changements de scene (scene cut) et les 
fondus enchafnes (fading) survenant dans une sequence d'image. II est connu 
pour I'homme de metier que ces deux phenomenes transitoires sont critiques 
pour un encodeur E(i). En effet, le codage selon la norme MPEG 2 est predictif. 
Par consequent, un changement de scene ou un fondu enchatne perturbe les 
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mecanismes de prediction. II est egalement connu que ces deux phenomenes 
transitoires demandent beaucoup de debit pour conserver une qualite d'image 
satisfaisante. 

Le principe de rinvention consiste a prevoir ces phenomenes 
transitoires et a demander en consequence un debit adapte a ces 
phenomenes. La detection de ces phenomenes est effectuee, par exemple, par 
le dispositif (40) de pre-traitement de I'encodeur. Comme explique 
precedemment, le dispositif (40) de pre-traitement est capable d'effectuer une 
mesure de la correlation (inter correlation) entre deux images successives et 
respectivement entre les lignes d'une meme image (intra correlation). Ces 
mesures sont, par exemple, realisees par un premier dispositif (400, 401) de 
mesure d'inter correlation et respectivement un deuxieme dispositif de mesure 
d'intra correlation. A partir des mesures realisees par ces deux dispositifs (400, 
401), il est possible de detecter un changement de scene ou un fondu 
15 enchaine. 

La detection du fondu enchaine est realisee par le deuxieme dispositif 
(401) de mesure et correspond a la detection d'une brusque variation de l'intra 
correlation. L'intra correlation correspond a la somme ligne a ligne de la 
difference entre un premier pixel d'une premiere ligne et un deuxieme pixel de 

20 la ligne adjacente, le deuxieme pixel ayant la meme position horizontale sur 
cette ligne que le premier pixel sur la premiere ligne. Ainsi, la presence d'un 
fondu enchaine correspond W~diminuti6n"7ap7de puis" a" une augmentation " 
rapide de l'intra correlation. Le deuxieme dispositif (401) de mesure comprend 
un programme permettant de detecter une diminution rapide puis a une 

25 augmentation rapide de l'intra correlation. Le deuxieme dispositif (401) de 
mesure est egalement connecte au dispositif (10) de regulation de debit selon 
I'invention par une liaison (43) et envoie un signal (F) representatif de la 
detection d'un fondu enchaine vers le dispositif (10) de regulation de debit des 
que le deuxieme dispositif (401) de mesure detecte un fondu enchaine. Des la 

30 reception de ce signal (F) par le dispositif (10) de regulation de debit selon 
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Invention, ceiui-ci envoie vers I'allocateur (1) de debit, pour les h +1 
prochaines images, ou h est le nombre d'images des groupes d'images, une 
valeur complexite X F (n) egale au seuil maximum S max de complexite admissible 
par I'allocateur. par I'intermediaire de ses moyens de transmission. Ensuite, 
c'est-a-dire pour la h ♦ 2*™ image, le dispositif (10) de regulation de debii 
selon I'invention fonctionne de nouveau selon le mode stabilise decrit 
precedemment. 

Le premier dispositif (400) de mesure est construit sur la base d'un 
dispositif de pre-traitement. de Tart anterieur, permettant de detecter un 
changement de scene. Ces disposes de fort anterieur sont bases sur ( analyse 
de la mesure de Tinier correlation, c'est-a-dire sur la somme ligne a ligne des 
differences entre un premier pixel d'une premiere image et un deuxieme pixel 
d'une deuxieme image, ce deuxieme pixel ayant la meme position dans la 
deuxieme image que le premier pixel dans la premiere image. Le premier 
dispositif (400) de mesure selon I'invention comprend egalement un dispositif 
permettant d'evaluer, sans la calculer. la complexite des images posterieures 
au changement de scene. Ce dispositif devaluation fournit une mesure SC de 
la decorrelation de finter correlation. Une fois evaluee, cette valeur SC est 
transmise au dispositif (10) de regulation par I'intermediaire d'une liaison (44). 
La reception de cette valeur (SC) par le dispositif (10) de regulation de debit 
selon I'invention provoque le calcul puis I'envoi pour e images suivantes, d'une 

complexite definie par la formule": - 

X sc (n) = MAX (X cpdm8 ,(n),f(SC)), 

Dans cette formule. f est une fonction permettant de determiner la 
complexite d'une image en fonction de la valeur de la decorrelation SC. 

La valeur e correspond au nombre d'images contenues dans la 
memoire tampon du dispositif de pre-traitement. Ensuite, pour 1'image suivante, 
c'est-a-dire pour la e + unieme image, le dispositif (10) de regulation de debit 
fonctionne de nouveau selon le mode stabilise decrit precedemment. 
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La reaction du dispositif (10) de regulation de debit en reponse aux 
signaux transmis par le dispositif (40) de pre-traitement indiquant la presence 
d'un changement de scene ou d'un fondu enchaine est mis en oeuvre par 
exemple, par un programme P3 de detection realisant le logigramme de la 
5 figure 5. Ce programme P3 est, par exemple, memorise sur la memoire (12) du 
dispositif (10) de regulation de debit. 

Ce programme (P3) de detection realise en permanence une 
surveillance des liaisons (43, 44) provenant des dispositifs (400, 401) de 
detection du dispositif (40) de pre-traitement. Des qu"un signal (SC changement 
0 de scene ou F fondu enchaine) est transmis sur I'une des liaisons (43, 44) 
precitees, le programme (P3) effectue un premier test (100) pour verifier si le 
signal est un signal (F) de detection de fondu enchaine. Si oui, le programme 
transmet (101) une complexite egale au seuil maximum pour un nombre h 
d'images suivantes, vers I'allocateur de debit, par I'intermediaire des moyens 
5 de transmission du dispositif (10) de regulation de debit. Sinon. le programme 
P3, realise un deuxieme test (102) pour verifier si le signal (SC) est un signal 
de detection de changement de scene. Si oui, le programme P3 evalue (103) la 
complexite qui sera transmise pour un nombre e d'images suivantes, vers 
I'allocateur de debit, par I'intermediaire des moyens de transmission du 
dispositif (10) de regulation de debit. Cette evaluation s'effectue en fonction de 
la mesure SC de I'inter correlation realisee par le premier dispositif (400) de 
mesure et transmise par la liaison (44): "Si hbnrie programme P3, declencne 
(104) le lancement du programme P2 de calcul de la complexite definie 
precedemment 

II est clair que d'autres modifications a la portee de I'homme du metier 
entrent dans le cadre de I'invention. Notamment, le dispositif de regulation de 
debit selon I'invention peut etre remplace par un dispositif de regulation de Tart 
anterieur auquel est integre ou connecte un dispositif specifique realisant les 
nouvelles fonctionnalites decrites precedemment. 
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REVINDICATIONS 

1. Dispositif de regulation de debit dans un systeme de multiplexage 
statistique de plusieurs flux d'images codees par des codeurs E(i) selon codage 
MPEG 2, integre a chaque codeur E(i), le systeme de multiplexage statistique 
comprenant un dispositif (1) d'allocation de debit utilisant la complexite calculee 
par le dispositif (10) de regulation de debit, chaque codeur E(i) de chaque flux 
comprenant un premier dispositif (20) de codage realisant un premier codage 
spatial de toutes les images a coder pour determiner le cout de codage de 
chaque image si elle devait etre codee spatialement et en avance par rapport a 
leur deuxieme codage effectif par un deuxieme dispositif (30) de codage, 
caracterise en ce que des moyens (12) de - memorisation memorisant la 
complexite X 1 *t - d e la derniere image codee spatialement par le premier 
dispositif de codage. la complexite (X- G0P ) du dernier groupe d'images 
effectivement codees par le deuxieme dispositif (30) de codage. le dernier debit 
Ri alloue par le dispositif d'allocation (1) de debit, le dispositif (10) de regulation 
de debit du codeur E(i) determinant, la valeur de complexite pour la prochaine 
image codee par le deuxieme dispositif (30) de codage, par I'intermediaire d'un 
programme P2 preenregistre execute par des circuits integres et utilisant les 
valeurs memorisees. le dispositif (10) de regulation de debit comprenant 
egalement des moyens de transmission de cette valeur de complexite vers 
I'allocateur de debit (1) pouT la determination du prochiirTdeblt d^consignes 
envoyees au codeur E(i). 

2. Dispositif de regulation de debit selon la revendication 1. caracterise 
en ce que le pas de quantification (Q mst ) utilise par le dispositif (10) de 
regulation de debit pour determiner la complexite de I'image a coder est le pas 
de quantification maximum entre les trois derniers pas de quantification 
determines par le dispositif (10) de regulation de debit, lors du codage par le 
premier dispositif (20) de codage. 
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3. Dispositif de regulation de debit selon la revendication 1 ou 2, 
caracterise en ce que le dispositif de regulation de debit comprend un module 
(M8) de determination de la moyenne des complexes envoyees par le 
dispositif (10) de regulation a I'allocateur de debit (1) pour un nombre determine 
d'images precedentes, puis un module de determination, par I'intermediaire 
d'un comparateur, de la valeur maximale entre cette moyenne et la valeur de la 
derniere complexite (X dmst ) calculee et memorisee, cette valeur correspondant a 
la valeur transmise par le dispositif (10) de regulation de debit vers I'allocateur 
(1) de debit par les moyens de transmission. 

4. Dispositif de regulation de debit selon I'une des revendications 1 a 3, 
caracterise en ce que le dispositif de regulation comprend des premiers 
moyens (M9) de calcul de la racine carre de la valeur de la complexite 
prealablernent calculee par le programme P2, cette valeur correspondant a la 
valeur transmise par le dispositif (10) de regulation de debit vers I'allocateur (1) 
de debit par les moyens de transmission. 

5. Dispositif de regulation de debit selon I'une des revendications 1 a 4, 
caracterise en ce que le dispositif de regulation de debit (10) comprend des 
seconds moyens (M10) d'effectuer un seuillage minimal Smin et maximal Smax 
de la valeur de la complexite. 

__6._Di_spositif_de regulation de- debit selon la revendication 5, -caracterise ■- - 

en ce que le seuillage de la complexite est realise par un comparateur qui 
determine la valeur minimum entre, d'une part le seuil maximum, et d'autre part 
le maximum entre le seuil minimum et la derniere complexite calculee qui est 
multipliee par un coefficient determine. 

7. Dispositif de regulation de debit selon les revendications 4 et 5, 
caracterise en ce que les premier et second moyens sont constitues 
respectivement de modules (M9, M10) de programme (P2) enregistres sur les 
moyens (12) de memorisation. 



2790899 

8. Dispositif de regulation de debit selon Tune des revendications 1 £ 7, 
caracterise en ce que le dispositif (10) de regulation de debit est connecte £ un 
dispositif (40) de pre-traitement qui comprend au moins un dispositif (400, 401) 
de mesure pour detecter un changement de scene et/ou un fondu enchaine en 
effectuant une analyse de la correlation entre deux images successives (inter 
correlation) entre la ligne de pixel d'une image et la ligne de meme rang de 
I'image suivante, ou une analyse de la correlation £ I'interieur d'une image 
(intra correlation) entre les lignes d'une mSme image, le r6sultat de cette 
analyse est transmis au dispositif (10) de regulation de debit qui comprend des 
moyens (P3) de determination d'une valeur de complexity (X sc ou X F ) adaptee 
au changement de scene et/ou au fondu enchaine, cette valeur correspondant 
a la valeur transmise par le dispositif (10) de regulation de debit vers 
I'allocateur (1) de debit par les moyens de transmission. 

9. Dispositif de regulation de debit selon la revendication 7, caracterise 
en ce que le dispositif (40) de pre-traitement qui comprend un dispositif de 
mesure (401) de I'intra correlation, apres avoir detecte successivement une 
decorreiation puis une recorreiation £ I'interieur d'une d'image, envoie un signal 
(F) au dispositif (10) de regulation de debit, qui est analyse comme la detection 
d'un fondu enchaine, et le dispositif (10) de regulation de debit affecte pour un 
nombre determine d'images 3 coder suivantes, une valeur de complexite (X F ) 
correspondant au seuil -maximum, le- nombre d'images d coder suivantes 
correspondant au nombre d'images contenues dans un groupe d'images 
augmentees d'une image, cette valeur correspondant a la valeur transmise par 
le dispositif (TO) de regulation de debit vers I'allocateur (1) de debit par les 
moyens de transmission. 

10. Dispositif de regulation de debit selon la revendication 7 ou 8, 
caracterise en ce que dispositif (40) de pre-traitement, qui comprend un 
dispositif de mesure (401) de I'inter correlation, apres avoir detecte une forte 
decorreiation entre deux images successives, envoie un signal (SC) au 
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dispositif (10) de regulation de debit representatif de la mesure du niveau de 
decollation entre les deux images, ce signal (SC) etant analyst par le 
dispositif (10) de regulation de debit comme la detection d'un changement de 
sc6ne, pour evaluer la complexity (X sc ) qui sera appliqu6e a un nombre 
5 determine d'images suivantes, en fonction du niveau de decorrelation calcule 
par le dispositif (40) de pre-traitement. 

11. Procede de regulation de debit de chaque codeur (E(i)) d'un 
systeme de multiplexage statistique comprenant un dispositif (1) d'allocation de 
debit connects £ chaque dispositif (10) de regulation de debit de chaque 

10 codeur (E(i)), chaque codeur (E(i)) comprenant un premier dispositif (20) de 
codage r6alisant le codage spatial et avec un temps d'avance de toutes les 
images codees effectivement et posterieurement par un deuxieme dispositif 
(30) de codage, le procede comprenant : 

- une etape de memorisation sur des moyens (12) de memorisation du 
15 dispositif (10) de regulation de debit de chaque codeur (E(i)) de valeurs 

representatives de la complexite X 1st ", de la derniere image codee par le 

premier dispositif (20) de codage, de la complexite X" GOP du dernier groupe 
d'images codees par le deuxieme dispositif (30) de codage, et du dernier debit 
(R(i)) re?u par le dispositif (20) de regulation de debit, 

20 - une etape de calcul de la complexite de ia prochaine codee par le 

deuxieme dispositif (30) de codage 3 partir des valeurs precedemment 
memorisees, 

- une etape de transmission de la valeur de complexite de la prochaine 
image codee par le deuxieme dispositif (20) de codage vers le dispositif (10) 

25 d'allocation de debit. 

12. Procede de regulation de debit selon la revendication 11 
caracterise en ce qu'il comprend : 
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- une deuxieme etape de calcul, determinant la complexity de la 
prochaine image codee par le deuxieme dispositif (30) de codage comme la 
racine carre de la complexite determinee par la premiere etape de calcul. 

13. Procede de regulation de debit selon la revendication 11 ou 12 
caracterise en ce qu'il comprend : 

- une etape d'analyse d'une mesure de la correlation entre deux 
images permettant de determiner la presence d'un changement de scene et 
une grandeur representative du niveau de decorrelation entre les deux images. 

- une etape de transmission d'un signal representatif de la detection 
d'un changement de scene et une grandeur representative du niveau de 
decorrelation entre les deux images vers le dispositif (10) de regulation de 
debit, 

- une etape devaluation par le dispositif (10) de regulation de debit de 
la valeur de la complexite d'un nombre determine d'images posterieurement 
codees par le deuxieme dispositif (30) de codage, en fonction de la grandeur 
representative du niveau de decorrelation entre les deux images, 

- une etape de transmission par le dispositif (10) de regulation de debit 
de la valeur de la complexite pour le nombre determine d'images vers 

l'allocateur(1)de debit - 

20 14. Procede de regulation de debit selon I'une des revendications 11 a 

13 caracterise en ce qu'il comprend : 

- une etape d'analyse de la mesure de la correlation entre les lignes 
d'une meme image pour determiner la presence d'un fondu enchaine dans une 
sequence d'images, 

25 - une etape de transmission d'un signal (F) representatif de la detection 

d'un fondu enchaine vers le dispositif (10) de regulation de debit, et 
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correspondant a la detection d'une decollation puis d'une recorrelation entre 
une ligne de pixel d'une image et la ligne de meme rang de la meme image, 

- une etape de transmission, par le dispositif (10) de regulation de 
debit, vers I'allocateur (1) de debit, d'une valeur de la complexite pour un 
nombre determine d'images posterieurement codees par le deuxieme dispositif 
de codage, la valeur de la complexite correspondant au seuil maximum de 
complexite admissible par I'allocateur (1) de debit. 
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